عدد تعیین کننده در گراف های خاص
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه تفرش - دانشکده ریاضی
- author فاطمه زینلی
- adviser دوستعلی مژده
- Number of pages: First 15 pages
- publication year 1390
abstract
در تعیین عدد تعیین کننده در رنگ آمیزی رأسی یک گراف، هدف یافتن کمترین تعداد رأس است، طوریکه رأس های باقیمانده با ترتیبی خاص به اجبار رنگ بگیرند. با توجه به گسترده و متنوع بودن انواع گراف ها در این پایان نامه عدد تعیین کننده را در برخی از گراف های خاص مانند: گراف های هرری، حاصلضرب، منتظم، میشل اسکی، چرخشی و تقسیم بررسی می کنیم. در پایان، رنگ آمیزی جدید به نام رنگ آمیزی ستاره ای ارائه و عدد رنگی و تعیین کننده را در رنگ آمیزی ستاره ای تعدادی گراف های خاص مطالعه می کنیم. کلمات کلیدی: رنگ آمیزی،مجموعه تعیین کننده، عدد تعیین کننده، رنگ آمیزی ستاره ای، عدد رنگی ستاره ای، مجموعه تعیین کننده ستاره ای، عدد تعیین کننده ستاره ای.
similar resources
عدد تعیین کننده در حاصلضرب دکارتی برخی از گراف ها
هدف از مشخص کردن عدد تعیین کننده در رنگ آمیزی رأسی یک گراف یافتن کمترین تعداد رأس است به طوری که رأس های باقیمانده با ترتیبی خاص به اجبار رنگ بگیرند. در این پایان نامه،عدد تعیین کننده در حاصلضرب دکارتی گراف های پر کاربرداز قبیل دور،مسیر و گراف های کامل را بررسی می کنیم. سپس دسته خاصی از گراف ها به نامuvc را مورد مطالعه قرار می دهیم و نتایجی در مورد حاصلضرب دکارتی این دسته از گراف ها رابیان می...
15 صفحه اولعدد تحمیل کننده در گراف
فرض کنیدکه g گرافی با جورسازی کامل m باشد. عدد تحمیل کننده جورسازی کامل m، کمترین تعداد یال هایی در s زیرمجموعه m می باشد که در آن s مشمول درهیچ جورسازی دیگری نباشد.
15 صفحه اولعدد 2-احاطه کننده در گراف ها
در این پایان نامه ، عدد 2- احاطه کننده برخی از گراف ها مورد مطالعه قرار می گیرد و کران های بالا و پایین مختلفی را از عدد 2-احاطه کننده نسبت به پارامترهای مختلفی از جمله ، عدد استقلالی ، عدد احاطه کننده ، مرتبه گراف ، تعداد برگ ها و دیگر پارامترها نشان خواهیم داد و همچنین به مقایسه عدد 2-احاطه کننده با عدد احاطه کننده و عدد احاطه کننده مستقل می پردازیم و شرایط لازم و کافی را برای گراف هایی که عد...
15 صفحه اولتعیین عدد غالب برخی گراف ها
از مجموعه رئوس گراف g=(v,e) ،یک مجموعه ی غالب است، هرگاه هر رأس v در v-s با حداقل یک رأس از s مجاور باشد. عدد غالب gamma(g) از گرافg ، اندازه ی کوچک ترین مجموعه ی غالب از گراف است. در این پایان نامه، به بررسی مجموعه های غالب، عدد غالب و کران های آن در گراف ها می پردازیم. در ادامه، مجموعه غیرزائد و مجموعه وضعیت را معرفی کرده و رابطه ی آن ها را با مجموعه ی غالب بررسی می کنیم. در پایان، گراف ...
بررسی عوامل خاص کشوری تعیین کننده تجارت، درون صنعت ایران
در این مقاله، شاخص تجارت در، ن صنعت (IIT) ایران با استفاده از معیار گروبل و لوید، بر اساس طبقه بندی شش رقمی کدهای تعرفه ای (HS) محاسبه گردیده و به عنوان متغیروابسته مدل رگرسیونی تجارت درون صنعتی به کار گرفته شده است. در مطالعه حاضر، برای بررسی دقیق تر و کسب نتایج قابل اطمینان، از روش برآورد پانل برای بررسی عوامل تعیین کننده تجارت درون صنعت به تفکیک عوامل خاص کشوری، در دوره زمانی 2001-1997 استفا...
full textعوامل تعیین کننده خاص صنعت انواع تجارت درون صنعت ایران
هدف این پژوهش، برآورد و بررسی عوامل تعیین کننده خاص صنعت انواع تجارت درون صنعت ایران است. برای این منظور، داده های آماری تجارت خارجی و ویژگی های خاص صنعت 16305 کارگاه صنعتی کشور در سال 1381 را برای سطح تجمیع 4 رقم طبقه بندی ISIC جمع آوری، پالایش و پردازش کرده، سپس براساس مبانی نظری اخیر، عوامل تعیین کننده خاص صنعت تجارت درون صنعت به تفکیک انواع آن برآورد کرده ایم. براساس نتایج به دست آمده، به ن...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه تفرش - دانشکده ریاضی
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023